A Discrete Tomography Approach to Japanese Puzzles
نویسنده
چکیده
Discrete Tomography (DT) is concerned with the reconstruction of binary images from their horizontal and vertical projections. In this paper we consider an evolutionary algorithm for computing such reconstructions. We show that the famous Japanese puzzles are a special case of a more general DT problem and successfully apply our algorithm to such puzzles.
منابع مشابه
Path Puzzles: Discrete Tomography with a Path Constraint is Hard
Path Puzzles are a type of logic puzzle introduced in Roderick Kimball’s 2013 book [5]. A puzzle consists of a (rectangular) grid of cells with two exits (or “doors”) on the boundary and numerical constraints on some subset of the rows and columns. A solution consists of a single non-intersecting path which starts and ends at two boundary doors and which passes through a number of cells in each...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملImprovement of diagnostic accuracy of Parkinson's disease on I-123-ioflupane single photon emission computed tomography (123I FP-CIT SPECT) using new Japanese normal database
Objective(s): I-123-ioflupane single photon emission computed tomography (FP-CIT-SPECT) has been used to assess dopamine transporter (DAT) loss in Parkinson's disease. The specific binding ratio (SBR), a quantitative parameter of DAT density in the striatum, may be affected by differences in age, sex, and SPECT system. The purpose of this study was to evaluate the util...
متن کاملResolution of a Combinatorial Problem using Cultural Algorithms
Many problems involve not structured environments which can be solved from the perspective of Bioinspired Algorithms (Cultural Algorithms). In this paper, a proposed algorithm is used to resolve a famous game known as Japanese puzzles, which are analyzed for obtain the optimal solution. The authors show that Japanese Puzzles are constrained combinatorial optimization problems, which can be solv...
متن کاملDetection of prostate cancer by an FDG-PET cancer screening program: results from a Japanese nationwide survey
Objective(s): The aim of this study was to analyze detection rates and effectiveness of 18F-fluorodeoxyglucose positron emission tomography (FDG-PET) cancer screening program for prostate cancer in Japan, which is defined as a cancer-screening program for subjects without known cancer. It contains FDG-PET aimed at detection of cancer at an early stage with or without additional screening tests ...
متن کامل